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@- In a' cut mask preparation method_„of_dlspiayed 
image on a screen of display means to prepare a 
cutting mask, an area lying across a real region and 
a background region Is designated as a training area 
(101), for picture elements in which area a YMC 
three plate histogram (102) is prepared to detenmine 
a threshold through discrimination analysis (103). A 
plate among the three plates, which has a maximum 
estimating . function used upon the threshold deter- 
mination, is used and binary-coded with said thresh- 
old (104) to prepare a mask for a picture element 
included in one between the binary-coded values. 
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® Cut mask preparation method and apparatus. 

@ In a cut mask preparation method of displayed image on a screen of display means to prepare a cutting 
mask, an area lying across a real region and a background region Is designated as a training area, for picture 
elements in which area a YMC three plate histogram is prepared to determine a threshold through discrimination 
analysis, A plate among the three plates, which has a maximum estimating function used upon the threshold 
determination, is used and binary-coded with said threshold to prepare a mask for a picture element included in 
one between the binary-coded values. 
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CUT MASK PREPARATION METHOD AND APPARATUS 

The present invention relates to a cut mask preparation method and an apparatus therefor, and more 
particularly to a cut mask preparation method and an apparatus therefor for preferably preparing a cut mask 
by displaying color image data on a display screen for the purpose of preparing a printing/process film, or 
for preferably electronically cutting a necessary real region with a cut mask to extract the real region from a 

5 background region on the color image data. 

For preparing a film of a printing/process original plate from color image data, there is sometimes met 
an occasion where a cut mask is formed for a unnecessary region (a background image region for example) 
and is used to cut a necessary real region. For instance, a cutting process is commonly employed in a case 
for example where only a necessary portion is cut out of a photographic document for its use, in cases 

10 where a square photographic document is trimmed therein into a heart shape for its use or in cases where 
an object in a photographic document is extracted and then synthesized with another photographic 
document for its use. 

There are conventionally known varieties of techniques to prepare such a cut mask. In one technique, 
input image data is displayed on a display screen, the image on which is observed by an operator who in 
75 turn precisely designates a contour line of an object image to be cut and cuts the same. 

In another technique, an operator indicates the color of a region which he is desirous to cut (a 
background region) observing an image displayed on a display screen, whereby a cut line is automatically 
prepared. 

In further another technique, an operator designates part of a background region which he is desirous to 

20 mask observing an image displayed on a display screen, and he finds a change in the density of the region, 
whereby a cut line is automatically extracted on the basis of a density distribution that is yielded in 
consideration of a density change. 

Further, in other techniques, the contour of a required picture pattern is traced onto a layout paper with 
a tracing machine for designation of cutting, or a tracing paper is placed on a photographic document to 

25 permit the contour of a necessary portion of the document to be written thereon and an unnecessary portion 
of the document to be smeared with a hatch for designation of cutting, whereby a cut mask and the like are 
prepared for synthesis in accordance with the resulting cutting designation. 

However, printed matters include. In addition to those comprising a single color area, tiiose gradually 
changing in colors, negative and positive films for color photography, and so on. Accordingly, for preparing 

30 a film plate by extracting only a particular object in such a color document such as a person or a furniture, 
etc., for example, there are overiapped regions of different luminosity, saturation, hue, so that the foregoing 
techniques fail to automatically prepare any faithful film plate. 

For this reason, for any color film document, a desired film plate (Y, M, C. Bk) of the color document is 
manually prepared by projecting a film image of the document, preparing a mask corresponding to a cut 

35 area with the aid of an operator, and superimposing the film document and the resulting mask. This causes 
difficulties that the efficiency of preparing a film plate is lowered owing to a complicated image of the film 
document and hence days required for a printing process are greatiy increased, and so on. 

To solve this, there Is available the use of the maximum likelihood method. In the maximum likelihood 
method, a background region in an image, which is desirous to be cut. is designated by following steps. 

40 Namely, color image data corresponding the background region is read out to evaluate the mean density for 
each plate color and the covariance between plate colors. Further, the color image data Is read out for each 
picture element and for each plate color to evaluate density distance data based on an identification 
function referring to the mean density for each plate color and the covariance between plate colors, and 
background region data is extracted referring to the density distance data and decided distance data. 

45 The maximum likelihood method however also has a difficulty: In cases where a background is uniform, 
a cut image can be prepared by designating portions with the same picture element density which is called 
a density mask. However, in cases where the shadow of a real region is projected on the background region 
or where the background region has gradation (there are cases associated with each of luminosity, 
saturation and hue.), background portions at a plurality of proper locations must be designated resulting in 

50 an operator burdened with a load, and hence a unskilled operator fails to designate any proper background 
region. 

To overcome such a difficulty, there is known a technique, as disclosed in Japanese lald-Open Patent 
Publication No. 1-298477. to achieve automatic cutting by primary component analysis and maximum 
likelihood method based on the density distribution of part in a background region. More specifically, a user 
determines an identification function based on the primary component analysis that estimates the axis of a 
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density change based on the density distribution of a training area previously designated in the background 
region. Then, the user designates a predetermined region including the contour of an object region and 
substitutes each data in the predetermined region for the identification function to binary-code each data 
with the maximum likelihood method. 

5 In the technique disclosed in the just-mentioned patent, however, there is a problem that the 

background region separated from the first primary component axis of the training area might be incorrectly 
judged as belonging to a real region. In a case for example where an elongated dense shadow lies in the 
vicinity of the contour, it is sometimes unlikely to designate the training area so as to include the shadow 
but without Including the real entity. Although in such a case the background region could be judged to 

10 some extent by designating the training area not including the shadow and analyzing the chief component 
of the same, it is difficult to be predicted the background region when the color of the shadow is severely 
out of the first chief component axis of the distribution of the training area. 

Furthermore, in a case where the background region has an image including two or more kinds of 
colors, the density distribution of the training area is greatly spread with a difficulty that the color or colors 

15 of the side of the real entity section might be incorrectly judged as belonging to that of the side of the 
background region. 

Namely, In the technique to automatically prepare a cut line following the designation of colors, a color 
area similar 'to that of the background region which area is existent in the real entity region to be cut might 
be cut by mistake, and further the real entity region with any shadow, if existent, in the vicinity of the 

20 contour, might fall to be cut. Still more, in a case where any image which is difficult to be cut automatically 
Is processed fully automatically, it takes much time for evaluation thereof and it fails to be correctly cut with 
much wasteful time for correction thereof. 

Furthermore, In the technique to faithfully cut the background region following the contour line 
designated by an operator, as a matter of course it Is time-consuming and laborious to the operator 

25 because of the need of designating the entire contour line of an image with use of a cursor and the like by 
the operator. 

The present applicant has proposed an automatic cutting system in Japanese Patent Application No. 
63-129997 as a technique associated with the present invention. The automatic cutting system is to prepare 
an estimation function by designating a background region as the training area and taking a first chief 

30 component axis {= direction of gradation) into consideration. The automatic cutting system however has 
some difficulties as follows: The system merely utilizes only information concerning the training area of the 
background region, so that a color range judged as belonging to the background region upon cutting the 
background region is likely to be narrowed and hence there is produced a color of the edge of the real 
entity region close to the background region left behind narrowed on the side of the background region 

35 when the real entity region is intended to be extracted by cutting with a result that there may be produced a 
unnatural contour line or a shadow portion may be judged incorrectly as belonging to the real entity region. 

More specifically, this system, although dealing with the gradation and the shadow to some extent too, 
a concrete preparation method of the estimation function is different from that in the present invention, and 
the method has some points to be Improved. More precisely, the system, which regards the training area as 

40 belonging to the background region even though the gradation of the training area is as extended as 
possible, may sometimes judge for any color quite different from the actual color of the training area to 
belong to the background region. The system therefore has a bear that an unexpected color in the real 
entity region might be judged by mistake as belonging to the background region, thus leaving the need of 
improvement. 

45 In view of the drawbacks with the prior art, it is an object of the present invention to provide a cut mask 
preparation method and a device therefor which are capable of extracting rapidly and accurately a desired 
real region image from a background region without causing a unnatural contour line after cutting or 
incorrectly judging a shadowed area. 

To achieve the above object, the first invention provides a cut mask preparation method displaying 

so color image data on a display screen of display means, the method comprising the steps of: designating 
with respect to the displayed image data a region including a contour between a real region desirous of 
being cut and a background region as a training area: estimating a threshold candidate for each color Image 
data in the training area on the basis of an estimation function concerning with an optimum threshold; 
defining as a threshold a threshold candidate of a color, that has a maximum estimation function, in each 

55 color picture element data; converting the picture element data of said color into binary data with said 
threshold, and preparing a cut mask on the basis of the background region of the binary picture element 
data. 

The second invention provides a cut mask preparation apparatus including display means for color 
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image data and evaluation means, the apparatus comprising designation means for designating as the 
training area a region including a contour between a real region desirous of being cut and a background 
region with respect to the image data displayed on said image display means; estimation means for 
estimating a threshold candidate on the basis of an estimation function conceming with an optimum 

5 threshold with respect to each picture element data In said training area; binary means for defining as a 
threshold a threshold candidate of a color, that has a maximum estimation function, In each color picture 
element data; management means for managing said each color picture element data to binary with said 
threshold so as to convert the same to "1", "0" binary picture element data, designation means for 
designating which binary picture element data "1" or "0" is to be the background region; and preparation 

70 means for preparing a cut mask based on the binary picture element data of the background region. 

In the first and second inventions, for preparing a cut mask, an area including a contour between a real 
region desirous of being cut and a background region is designated as a training area with respect to image 
data displayed on a screen of the display means, and a threshold candidate is estimated with respect to 
each color picture element data in the training area on the basis of an estimation function concerning with 

76 an optimum threshold, and further a threshold candidate of a color where the estimation function is 
maximum is assumed as a threshold in each color picture element data, and the picture element data of 
said color is converted to binary data with said threshold so as to prepare the cut mask on the basis of the 
background region of said binary picture element data. 

In accordance with the first and second inventions, the threshold is regarded as a threshold candidate 

20 of a color, an estimation function of which is maximum, and picture element data of said color is converted 
to binary data, so that data to be processed is reduced and hence calculation load is reduced. This assures 
high speed preparation of a cut mask. Additionally, provided area of the background region and the real 
region where their respective picture element data have single colors are designated as the training areas, it 
assures more rapid and more accurate mask preparation. 

25 Herein, the choice of the threshold candidate can be performed on the basis of an estimation function of 
an optimum threshold as follows. Such an estimation function Includes one disclosed for example In 
"Automatic threshold selection Based Upon Decision and Least Square Estimation" by Nobuyuki Otsu, 
Electrotelcommunlcation Society, Vol, J 65 - D. No. 4 April 1980. 

For instance, a density level of single color data of a given image is assumed to have a probability 

30 distribution such as a histogram of Rg. 1. Herein, the density level k is assumed to take any number from 0 
to 255, and a probability P (k) that picture elements of the density level k is existent in the whole picture 
elements the number of which is N is expressed by the following equation (1): 



35 



p ( k ) = n ( k ) / N - ( 1 ) 



Herein, n (k) represents the number of tiie picture elements of the density level k. 

The total average level n j and dispersion a j of the picture elements are given by the following 
40 equations (2) and (3); 

T ='2"k X P ( k ) ••• { 2 ) 

T ( k - M T ) ' X P ( k ) - ( 3 ) 

SO Then, a level L is assumed as a threshold, and cumulative frequencies « (L) and (L) of the level (L) 
classifing from 0 to L and from L + 1 to 255 are expressed as the following equations (4) and (5): 

(k> ( L ) = i P ( k ) ( 4 ) 

55 
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( L ) 



= i k X P ( k ) ( 5 ) 



In9 



5 Occurrence probabilities oj a and « b in the classification from 0 to L and that from L + 1 are given by the 
following equations (6) and (7): 

a> A = « ( L ) - ( 6 ) 

« B = 1 - » ( L ) - ' ' 

The mean levels a and b are given by the following equation (8) and (9): 

76 

^ = ( L ) / <a ( L ) - ( 8 ) 

^ a = ( « T - M ( L) / ( 1 - « ( L ) > - < ^' 

20 

As a reference to represent the goodness of the threshold, there is useable the ratio ?? (L) of the total 
dispersion aj^ to the dispersion a among clusters as expressed by the following equation (10). 

."(10) 



77 ( L ) « <y Q * / <^ T * 

the ratio (L) is therefore taken as the estimation function of the optimum threshold. 
30 Herein, the dispersion ao^ among clusters are given by equation (11). 

a 0 ' ( L ) 

O) B { S — M T ) ^ 
40 = <0 \ ^ 0> B - i M A — M B ) ^ ••• ( 1 1 ) 

A level L for which the estimation function rt (L) Is maximum is taken as the optimum threshold in single 
color picture element data (i.e., threshold candidate). Herein, the total dispersion a remains unchanged in 
45 the estimation function t; (L) irrespective of the level L, so that the estimation function 77 (L) is to be 
maximum when the dispersion a 0^ (L) among clusters is maximum. The threshold candidate can therefore 
be determined by evaluating the dispersion o 0^ (L) among cluster. 

Now, the dispersion a o^L) combined with the cumulative frequencies <a (L) and fi (L) gives the following 
equation (12): 

50 
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The level L ranges from 0 to 255, and a level L where the dispersion a o^CL) Is maximum in the range 0 < « 
(L) < 1 is regarded as the threshold candidate. 

Additionally, provided it Is designated which is the background region in "1 " and "0" with respect to the 
binary picture element data there is produced no error in mask preparation and hence rapidness and 
accuracy can further be improved. Further, compared with the case where any of "1" and "0" is 
automatically judged, the just-mentioned situation reduces evaluation load and hence allows a cut mask to 
be prepared more rapidly. 

The third invention provides a method of processing image data to electronically cut the same, 
comprising the steps of: designating part of a background region in an image as a training area: statistically 
analyzing image data in said training area with respect to chief components of the image data: preparing an 
estimating function which shows a possibility that an arbitrary color belongs to the background region, while 
providing allowable limitation to a magnifying power with which the image can be color can extend in the 
direction of the chief component; designating a region lying across a cutting line of the image; and 
substituting, with respect to all picture elements within the designated region, said picture element data for 
said estimating function to judge whether each said picture element belongs to either the background 
region or the real region. 

The forth invention provides a cutting processing apparatus including image display means, image data 
input means, and calculation means, said apparatus comprises designation means for designating part of 
the background region in an image as a training area, estimating function preparation means for statistically 
analyzing the chief component of image data in the designated training area to prepare an estimating 
function which is to indicate a possibility that arbitrary color belongs to the background region with 
allowable limitation of a magnifying power with which the image can be extended in the direction of the 
chief component; designation means for designing a region lying across a cutting line on the image; 
dedsion means for substituting picture element data for the estimating function with respect to all picture 
element data in the designated region to decide to which said picture element belongs to eitiier the 
background region or the real region; mask data preparation means for preparing mask data on the basis of 
picture elements judged as belonging to the background region. 

In the tiiird and fourth inventions, part of the background region in an image Is designated as a training 
area, image data in which area is statistically analyzed as to a chief component to prepare an estimating 
function which is to indicate a possibility tfiat arbiti^ color belongs to the background region with an 
allowable limitation of a magnifying power witii which the image can be extended in tine direction of tiie 
chief component, and a region lying across an image cutting line is designated, and witti respect to all 
picture elements in the designated region, said picture element data is substituted for tfie estimating 
function to decide to which said picture element belongs to either the background region or tine real region. 

Accordingly, since ttie estimating function is prepared on the basis of tfie image data In the training 
area with an allowable limitation of a magnifying power with which the image can be extended In ttie 
direction of tiie chief component, background colors up to a contour line outside tiie ti-aining area can 
moderately estimated on the basis of the picture element information of tiie training area. Thus, there can 
be prepared an estimating function which is highly accurate and has littie room for incorrect decision 
compared with the estimating function in Japanese Patent Application No. 63-129997 previously filed by the 
present applicant. 

The real region and tiie background region are separated from each otiier witin use of tiie estimating 
function prepared as such, so tiiat even witii the existence of any color or shadow similar to tiiose in tiie 
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background region they are discriminatabfe with high precision as well as It can be eliminated to 
discriminate any color widely different from colors In the training area as belonging to the background 
region. A cutting line can thus be formed rapidly and accurately to extract a desired real region from an 
image. 

5 For Instance, picture element data >r is substituted for an estimating function f ( ^ar) with the assumption 
of a positive real constant do as a threshold, and if a substituted estimating function value f ( )^') > do, then 
the associated picture element is decided as belonging to the real region while if f ( jsJ') ^ do. then It Is 
decided as belonging to the background region. There can be prepared to achieve the cutting processing 
binary mask data In which the mask data Is assumed to be ON for a picture element decided as belonging 

10 to the background region while the mask data assumed to be OFF for one decided as belonging to the real 
region. 

Herein, for the estimating function, use of a Mahalanobis Distance d may be convenient. 

The Mahalanobis Distance d means a certain kind of distance from a point aimed at in a multi- 
dimensional space to an associated special distribution, and represents how the point aimed at is far away 
75 from the distribution when distribution condition such as its shape and so on are taken into consideration. A 
color space (for instance a cyan (0) axis, a magenta (M) axis, and a yellow (Y) axis) belongs to the multi- 
dimensional space and a certain distribution is also formed in a case where each picture element data in 
the training area is plotted on the color space. The Mahalanobis Distance d between a distribution and 
elements (picture element data) ^ on the color space X Is expressed as follows. 

20 

d 2 = COY-' (2 1) 

25 Herein, ^ is an average (vector) of element >r In a training area, Gov is a codlspersion matrix. 

For instance, the Mahalanobis Distance Z in an one-dimensional distribution substantially corresponds 
to a deviation (value) a : as follows. 

^ ^ = Z * 1 0 -i- 5 0 ( 2 2) 

Incidentally, the Mahalanobis Distance in a one-dimensional distribution is expressed in terms of standard 
deviation a and elements X, etc., as Z = (x - m)/a which may sometimes be called a Z value. 

A set of points having constant Mahalanobis Distances from the distribution forms an ellipsoid in a 

35 three-dimensional space. Accordingly, the aforementioned method, in which the Mahalanobis Distance is 
used, as the estimating function, for discrimination of tiie Image with a certain threshold, Is, in other words, 
equivalent to a processing in which a distribution of a background region sampled as a training area is 
surrounded in consideration of its shape, by a moderate ellipsoid and hence divided into inner and outer 
sections thereof. In a case for example where a color space distribution of an image shown in Rg. 9 (A) is 

40 given as shown in Fig. 9 (B), a situation in which the foregoing distribution is surrounded by an ellipsoid 
where the square of the Mahalanobis Distance d is 40 is likewise illustrated in Fig. 9 (B). Herein, the 
average W is calculated from the training area In Rg. 9 (A), and the distribution of the training area is 
illustrated in Rg. 9 (B). 

However, although the image can be divided into the background region and the real region provided 
45 the foregoing Mahalanobis distance d is used without any modification as the estimating function f ( >r), the 
following difficulty is experienced for further improving cutting accuracy. 

The training area. is not the whole of the background region but a region obtained by partially sampling 
the background region, and hence is not necessarily likely to be correctly estimated. Additionally, the 
training area is a region that specifies only part of the background region so as not to lie across the real 
50 region, and hence is unlikely to be designated just in the vicinity of a contour line between the real region 
and the background region. Further, in a pattern with any shadow there may sometimes appear any color 
other than those belonging to the training area near the contour line. 

The present inventors performed varieties of investigations for solving such a difficulty and improving 
the accuracy and have found an estimating function of elements (picture element data) x that are taken 
55 arbitrarily in a color space X, as follows: 



7 



EP0 435 167 A2 



f { X ) 2 

= { R P ( » - 7 ) } 

5 

x{R-'p-'(>r-7)} (2 3) 

70 Herein, there is existent an equality: a codisperslon matrix Gov = PAP ""^ where A is a diagonal matrix 
where eigenvalues of the matrix Gov are arranged in order from larger ones, and P is an orthonormai matrix 
where eigenvectors for respective eigenvalues of the matrix Gov are arranged laterally as column vectors. 
The vectors >r and W are assumed to be represented by column vectors, and the right upper suffix t of the 
parenthesis denotes transportation (for instance, is a transposed matrix of A, and is one where column 

75 vectors are converted to row vectors). 

Herein, with n being the dimension of the color space X, ro assumed one or more real constant 
numbers in real-valued matrix of n * n, R is a diagonal matrix which is, expressed as follows. 



20 




(24) 



Herein, if ro 1 , then R Is a unit matrix and hence is equal to the Mahalanobis Distance d of the equation 
(23). 

The equation (24) Is equivalent to a situation that an ellipsoid with the constant Mahalanobis Distance d 

30 is elongated ro times in the direction of a first chief component axis as Illustrated for example in Fig. 10. 
The elongation means that the direction of graduation In the training area is known, and any color yielded 
by extending the gradation is also allowed as the background region. More specifically, the equation (23) is 
based upon a way of thinking that in a case where there appears any color other than those in the training 
area in the vicinity of the contour line, the training area would already be subjected thereinside to strong 

35 gradation directed to that color. Estimation by the equation (23) exhibits an advantage that on the basis of 
data in the training area colors in the training area could be predicted. 

Herein, provided the gradation in the training area is supposed to exist in the background region how far 
it is extended, there is a case where any color quite different from those in the training area might belong to 
the background color too, with a fear that any unexpected color in the real region is discriminated by 

40 mistake as being existent in the background region. 

In the third and fourth inventions, allowable limitation is therefore provided on a magnification power 
with which any associated color Is extended in the direction of the chief component axis, to prepare the 
estimating function. Hereby, any background color reaching up to a contour lime outside the training area 
can moderately estimated on the basis of the information of the training area and hence an estimating 

45 function capable of reduction or elimination of erroneous discrimination can be prepared. 

The fifth invention provides a cut mask preparation method of calculating image data to electronically 
cutting the same, the method comprising the steps of: designating one or more of a real region in an image 
and one or more area of a background region in the same as training areas; statistically analyzing picture 
element data in each said training area to prepare for each said training area an estimating function which 

50 shows a possibility that an arbitrary color belongs to the background region or to the real region; 
designating an area of the image as an object to be cut; substituting, with respect to all picture elements in 
the designated area, data on said picture elements for said estimating function; deciding on the basis of the 
values of the estimating function for which each said data is substituted, whether each said picture element 
belongs to either the background region or the real region; and preparing mask data from picture elements 

55 decided as belonging to the background region. 

The sixth invention provides a cut mask preparation apparatus including means for evaluating image 
data to electronically cutting the same, said apparatus comprising: designation means for designating one 
or more areas of a real region in an image and one or more area of a background region in the same as 
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training areas; preparation means for statistically analyzing picture element data in each said training area to 
prepare, for each said training area, an estimating function which shows a possibility that any arbitrary color 
belongs to either the background region or the real region; designation means for designating an area of the 
image as an object to be cut; decision means for substituting, with respect to all picture elements in the 

5 designated area, data of said picture element for said estimating function to decide whether said picture 
element belongs to either the background region or the real region from each estimating function value for 
which said data is substituted; and preparation means for preparing mask data on the basis of picture 
elements decided as belonging to be background region. 

In the fifth and sixth inventions, for preparing a cut mask one or more anew of a real region in an Image 

10 and one or more areas of a background region in the same are designated as training areas. Picture 
element data in each designated training area is statistically analyzed to prepare for each said training area 
an estimating function which shows a possibility that any arbitrary color belongs to the background region 
or to the real region. On the other hand, an area of the image as an object is designated, and with respect 
to all picture elements in the designated area, data of said picture element is substituted for said estimating 

16 function to decide whether said picture element belongs to either the background region or the real region 
on the basis of the value of each substituted estimating function. Mask data is prepared from the picture 
element decided as belonging to the background region. 

Accordingly, since both informations in the background region and the real region are utilized to 
prepare a cut mask, there can be eliminated the fears that there might be produced a unnatural contour line 

20 where any color on the side of the background region is left behind narrowed at a portion which formed a 
contour upon cutting or that any shadows portion might be decided by mistake as belonging to the real 
regions side, and hence a rapid and accurate cutting can be achieved. 

Additionally, provided there is provided means for displaying prepared mask data, incomplete mask 
data can be con-ected. Further, with means for recording mask data, the mask data can be utilized if 

25 necessary and assure increased convenience. 

The seventh invention provides a cut mask preparation method of processing image data to electron- 
ically cut the same, said method comprising the steps of: designating one or more of training areas each 
lying across a background region and a real region both in an image; statistically analyzing image data in 
said training area to prepare an estimating function which shows a possibility that an arbitrary color belongs 

30 to the background region or the real region; designating an area lying across a background region and a 
real region of the image both desirous of being cut; substituting with respect to all picture elements in the 
designated area data on said picture elements for said estimating function to decide whether said picture 
element belongs to either the background region or the real region; and preparing the mask data from said 
picture element decided as belonging to the background region. 

36 The eighth invention provides a cutting mask preparation method for preparing said estimating function, 
according to the seventh invention, said method comprises the steps of: dividing all picture element data in 
the training area to two or more clusters; displaying each divided cluster with a representative color thereof; 
selecting a cluster to be regarded as the background region or the real region from said displayed color; 
and preparing for each cluster an estimating function which shows a possibility that an arbitrary color 

40 belongs to each other. 

In the seventh invention, one or more training areas lying across the background region and the real 
region of an image are designated, image data in said training area is statistically an analyzed in for 
example a parameter space (color space) to prepare an estimating function which shows a possibility that 
an arbitrary color belongs to the background region or the real region, and with respect to all picture 
4S elements in an area of the image desirous of being cut (hereinafter, called a cutting area) lying across the 
background region and the real region, each said picture element is decided on to which it belongs between 
the background region and the real region. 

Accordingly, since the training area is designated lying across the background region and the real 
region, the estimating function can accurately be detemiined to cut an object image to be cut automatically, 
50 effectively, and with less discrimination error. 

For determination of the estimating function the eight invention is useable, for example. More 
specifically, first, all picture element data in the training area are divided to two or more clusters. Hereby, a 
cluster con-esponding to a picture element data distribution can be yielded. 

Then, each said divided cluster is displayed by a representative color thereof. Hereby, there is achieved 
55 a processing corresponding to conversion of picture element data to multi-values. 

Further, on the basis of the displayed color a, cluster to be regarded as belonging to the background 
region or the real region is selected to. prepare for each cluster an estimating function which shows a 
possibility that an arbitrary color belongs to said cluster. Each picture element data is substituted for the 
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resulting estimating function and a closest cluster Is selected by caicuiation. If the closest cluster belongs to 
the background region, then picture elements in that cluster are decided as belonging to the background 
region, while if it belongs to the real region, then the picture elements in that cluster are decided as 
belonging to the real region, and the decisions are binary-coded. 
5 An image having a background region and a real region both including a plurality of colors can 
therefore be cut accurately. Particularly, the method is suitable for cutting an object having shadow. 

Additionally, since a training area and an area lying across a cutting line are defined as separate areas, 
the training area can be reduced. Hereby, the amount of calculation for the clustering is restricted to reduce 
processing time, for achieving effective processing. 
10 Additionally, such clustering enables image data which is given originally in multi-dimension can be 
processed as it is. The present method therefore has less information loss compared with a clustering 
method wherein an image is projected onto a certain axis on a color space and processed as a one- 
dimensional distribution. Thus, highly accurate cutting is assured. 

The ninth invention provides a cut mask preparation method of preparing a cut mask by displaying 
75 color image data on a screen of display means, said method comprising the steps of: designating a training 
area for said displayed image data; performing a discrimination analysis of a histogram on each axis In a 
color space for the image data in said training area and classifying said Image data on an axis having a 
high degree of separation on the basis of a result of said discrimination analysis, for clustering of said 
image data, repeatedly until a classification termination condition holds; designating a cluster among the 
20 divided clusters, said cluster being to belong to the background region; binary-coding an object area to be 
cut on the basis of the designated background region cluster to prepare the cut mask. 

In the cut mask preparation method of the ninth invention, a training area is designated for image data 
displayed on the display means, a discrimination analysis of a histogram is performed with respect to Image 
data in the training area on each axis in a color space, and simultaneously the image data is classified on 
25 an axis having a high degree of separation on the basis of a result of said discrimination analysis for 
clustering thereof, repeatedly until a classification termination condition holds, a cluster among classified 
clusters which is to belong to the background region is designated; and on the basis of the designated 
background region cluster an object area to be cut is binary-coded to prepare the cut mask. 

Accordingly, since clustering is achieved with arithmetic operation of the discrimination analysis of a 
30 histogram, clustering processing can be speeded up. Additionally, a cut mask can be prepared only with 
comparison of said cluster with image data in the object area to be cut Thus, a cut mask can be prepared 
effectively at a high speed with less calculation. 

Rg. 1 is a diagram illustrating a histogram of a density level in the first and second inventions; 
Rg. 2 is a block diagram illustrating the arrangement of a cut mask preparation apparatus according to 
35 preferred embodiments of the first and second invention; 

Rg. 3 is a flowchart illustrating mask preparation procedures In said embodiments; 

Rgs. 4 through 7 are plan views or diagrams each illustrating image data examples for describing 

operations of said embodiment; 

Rg. 8 (A) and (B) are diagrams each illustrating coordinate axis conversion of image data for estimating 
40 a threshold upon execution of the first and second inventions; 

Rgs. 9 (A) and (B) are a plan view and a diagram for illustrating a situation where a training area and a 
picture element data distribution of the same are' surrounded on the basis of a Mahalanobis Distance, for 
describing the principles of the third and fourth inventions; 

Rg. 10 is a diagram Illustrating a first principle component axis of said distribution of Rg. 9; 
45 Rg. 11 is a block diagram illustrating the whole arrangement of a cut mask preparation system according 
to preferred embodiments of the third and fourth inventions; 

Rg. 12 Is a flowchart illustrating a cut mask preparation procedure for describing operations of said 
preferred embodiments; 

Rg. 13 is a block diagram illustrating the whole arrangement of a cut mask preparation system 
50 associated with preferred embodiments of the fifth and sixtii inventions; 

Rg. 14 is a flowchart illustrating a cut mask preparation procedure for describing operations of said 
preferred embodiments; 

Rg. 15 is a front view partiy including a perspective view, illustrating the arrangement of a cutting 
apparatus associated with the preferred embodiments of the seventh and eighth inventions; 
55 Rg. 16 is a block diagram illustrating the conceptual arrangement of said apparatus; 

Rg. 1 7 is a flowchart illustrating a mask data preparation procedure In said preferred embodiment; 

Rg. 18 is a plan view illustrating the designation of a training area in an image; 

Rgs. 19 (A) and (B) are flowcharts each Illustrating a detailed processing procedure of clustering; 



10 



EP0 435 167 A2 



Fig. 20 is a diagram exemplarily illustrating how to estimate a cluster center; 

Fig. 21 is a front view partly Including a perspective view, illustrating arrangement of a cut mask 
preparation apparatus associated with a preferred embodiment of the ninth invention; 
Fig. 22 is a block diagram illustrating the conceptual arrangement of said preferred embodiment 
5 apparatus; 

Fig. 23 is a flowchart illustrating the whole of a mask data preparation procedure for describing operation 
of said preferred embodiment of Rg. 21; 
Fig. 24 is likewise a flowchart illustrating a clustering procedure; 
Fig. 25 is likewise a flowchart illustrating a discrimination analysis processing routine; 
10 Fig. 26 is likewise a flowchart illustrating a cluster halving routine; 
Rg. 27 is likewise a diagram illustrating a cluster table; 

Rg. 28 is likewise a perspective view illustrating color block division for describing a clustering 
processing concept. 

In what follows, a preferred embodiment of the present first and second invention will be described in 

15 detail with reference to the accompanying drawings. 

In the present preferred embodiment, there is provided a cut mask preparation apparatus arranged as 
illustrated in Fig. 2 for preparing a cut mask of color image data for printing makeup of yellow (Y), magenta 
(M). and cyan (C) by displaying the data on a screen of display means (1 4). 

As illustrated in Rg. 2, the cut mask preparation apparatus comprises a storage 10 for storing therein 

20 color image data, a frame memory 12 for storing therein a one screen fraction of the image data in the 
storage 10, a color cathode ray tube (CRT) 14 for displaying the Image data in the frame memory 12 on a 
screen thereof, a digitizer (or mouth) 16 for designating, with respect to the image data displayed on the 
color CRT 14, an area including a contour between a real region and a background region desirous of being 
cut, as a training area, discrimination analysis means 18 for estimating by the foregoing equations (1) 

25 through (12) threshold candidates of picture element data of each C, M, Y color plate witii respect the 
picture elements in the training area in conformity with an instruction from the digitizer 16 to determine as a 
threshold a threshold candidate giving a maximum estimating function among the threshold candidates of 
respective colors, binary-coding means 20 for binary-coding picture element data of the color (the color 
giving the maximum estimating function) in the training area with the determined threshold; and a controller 

30 CPU 22 for preparing mask data from background region picture element data designated on the digitizer 
16 among the binary-code image data. 

The present preferred embodiment of the first and second invention has above arrangement and 
prepares a mask data with the procedure illustrated in Fig. 3. 

More specifically, in step 101, with a situation where a color image to be cut has been displayed on the 

35 color CRT 14, an operator designates as a training area an area of the color image on the CRT 14 screen, 
the area being desirous of being cut and lying across a real region and a background region and further 
including a contour between those real and background regions, using the digitizer 16, as illustrated in Fig. 
4 for example. The configuration of the training area may be arbitrary, say, one making a round of the real 
region if it has a less color change. 

40 Then, in step 102, the discrimination analysis means 18 determines threshold candidates 1y, 1m, 1c 
with respect to picture elements in the training area and for picture element data of C, M and Y colors, 
using the foregoing equations (1) through (12) on the basis of the histogram illustrated in Fig. 5 for example. 

Then, in step 103. the discrimination analysis means 18 determines, with respect to the threshold 
candidates 1y, 1m and 1c of the respective colors, a threshold candidate as a threshold, the threshold 

45 candidate having a maximum estimating function among estimating functions rj y max, 7/ m max and tj c 
max of the above threshold candidates. In Fig. 5, there is satisfied an inequality: i? y max > ij m max > v c 
max. and hence the threshold is one of the y plate. 

Then, in step 104, the binary-coding means 20 binary-codes picture element data of the color plate 
having the foregoing maximum estimating function (Y plate in the case of Fig. 5) among the C, M, Y three 

50 color plate image data with use of the determined threshold, as illustrated in Rg. 6. Then, in step 105, the 
operator selects and designates which belongs to the background region in the binary-coded picture 
element data "1", "0". For example, in Fig. 6, A is designated as the background. 

Then, in step 106, mask data is prepared on the basis of picture elements included in the designated 
area as illustrated in Fig. 7, and the mask data is displayed on the screen for confirmation. 

55 Hereby, a mask is prepared with respect to the training area (!•©.. cutting area). In the case where 
another training area is designated successively, the operation returns to step 101 to prepare a mask, while 
with no designation the operation completes. 

Herein, although in the above embodiment the mask was prepared with respect to the Y. M, C picture 
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element data. Y. M, C each color after the Y, M, C data is converted to luminace Y. chromaticity I, Q data 
for example may estimated. In the case where a distribution in the YMC space is formed as Illustrated In 
Rg. 8 (A) for example, with Insufficient inter-cluster dispersion and with no obvious valley (bottom thereof) 
appearing on the frequency on each color axis, It Is unlikely to estimate a correct threshold. Against this, 

5 provided with execution of a certain kind of coordinate transformation an obvious valley (bottom thereof) 
appears on the distribution frequency, a correct threshold can be estimated. Herein, for techniques of such 
coordinate transformation, any coordinate transformation will do without limitation to the aforementioned 
luminace Y, chromaticity I. Q transformation insomuch as any valley (bottom thereof) could be formed for 
estimation of a correct threshold. 

70 Further, although in the above embodiment the Y, M. C picture element data were processed as it is, 
such processing is not limited thereto. For example, RGB picture element data may be useable instead of 
the YMC picture element data because RGB and YMC can be regarded as satisfying a complementary 
relationship therebetween (substantially equivalent). Further, color image data is not limited to those for 
printing. 

75 in what follows, a preferred embodiment of the third and fourth inventions will be described in detail. 

Referring to Rg. 11, the system arrangement of a cutting apparatus according to the present 
embodiment is illustrated. 

The system comprises, as illustrated In Rg. 11, an image input section 210 for inputting image data, an 
image data storage memory 212 for storing therein the Inputted image data, a position input section 214 for 

20 designating an area lying across a training area and a cutting line on the image data (cutting area), a 
training area storage memory 216 and a cutting area storage memory 218 for storing there in respective 
positions of the input training area and cutting area, an estimating function preparation section 220 for 
preparing the estimating function f ( >r) of the foregoing equation (23) on the basis of the stored image data 
and training area, an estimating function storage memory 222 for storing the prepared estimating function, a 

26 binary-coding calculation section 224 for substituting, with respect to each picture element in an area 
designated by the cutting area in the stored image data, data of the picture element for tiie estimating 
function f ( >r) to prepare binary mask data by making the mask data ON for a picture element decided as 
being included in the background region and otherwise making the same OFF on the basis of a threshold 
do, a mask data storage memory 226 for storing the prepared mask data, and a mask data output section 

30 22B for outputting the stored mask data for cutting the image data. 

The present embodiment prepares the mask data with the aforementioned arrangement following the 
procedure show in Rg. 12. 

More specifically, in step 251. the image data is inputted through the image input section 210, and is 
stored In the storage memory 212 or displayed on display means (not shown). 

35 Then, in step 252. there is selected operation on whether a position inputted through the position input 
section 214 belongs to the training area or the cutting area. But, in the initial stage of the above procedure 
the training area can merely be inputted because the estimating function f ( >r) should previously be 
prepared. Additionally, once the input of the training area is selected successively, and the training area can 
be altered during the process of advancing the cutting operation, 

40 Then, in step 253. the training area is Inputted. Herein, for the inputting operation, training areas at one 
or a plurality of locations such as those Including only a background region of image data may be inputted. 

Then, in step 254. the estimating function f ( >r) is prepared using the foregoing equation (23). The 
preparation of the estimating function f ( x') is achieved by estimating with respect to picture elements of 
the inputted training area the average ^ and a codispersion matrix Gov, etc., of color data (element) of 

45 those picture elements, and substituting then for the equation (23). For the color space at this time spaces 
such as (C, M, Y), (C, Y, M, K) and (luminace Y, chromaticities I, Q), etc., are useable in addition to (red (R), 
green (G), blue (B)). Additionally, in the case where a plurality of the training areas are designated in the 
preceding step 253. estimating functions f ( )r) are prepared corresponding to the respective training areas 
by the number of those training areas. 

50 Then, in step 255 the cutting area is inputted. In step 256, mask data is prepared on the basis of the 
image data in cutting area. In this case, each picture element data >r in the cutting area is substituted for 
the estimating function f ( >r) prepared for each training area. Thereafter, the threshold dO is compared with 
the estimating function for which the image data ysr is substituted. Given a plurality of the estimating 
functions, comparison is made for those estimating functions. Provided at least one among the values of the 

55 estimating function has a threshold dO or less, a corresponding picture element is decided as belonging to 
the background region to make ON the mask data of this picture element, and provided all values of the 
estimating functions exceed the threshold dO, a corresponding picture element is decided as belonging to 
tiie real region to make OFF the mask data of that picture element Additionally, the mask data is made ON 
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with respective to tlie outside of the background region and smeared out to prepare binary mask data. 
Completed mask data is stored in the storage memory 226. 

Then, in step 257, the mask data is displayed on display means (not shown). In step 258, if the 
displayed mask data Is inadequate, then the operation again returns the preceding step 252 to continue the 
5 processing, while if it is adequate, then It is stored Is mask data. 

Thus, the adequate mask data can be prepared, and on the basis of the mask data a background region 
can be cut from the image data with high accuracy. In this occasion, even though any color other than 
colors in the training area appears in the vicinity of the contour line, an accurate cutting line can be 
prepared because the equation (23) extends the Mahalanobis Distance. Additionally, since in the formula 
10 (23) allowable limitation is provided on the magnification power rO, any color very different from the colors 
in the training area is unlikely to be decided as belonging to any background color and highly accurate 
mask data can be prepared. 

Herein, the foregoing cutting area lies across both background region and real region, and hence mask 
data can be prepared in the case where designation of the cutting area includes the training area or does 
15 not include or in both cases. 

Although in the preferred embodiment of the third and forth inventions, the automatic cutting processing 
was described, manual cutting may be combined therewith. 

In what follows, a preferred embodiment of the fifth and sixth inventions will be described in detail. 

Referring to Fig. 13, the system arrangement of a cutting apparatus associated with the embodiment 
20 will be described. 

The system comprises, as illustrated in Rg. 13, an Image input section 310 for inputting image data 
thereinto, image data storage memory 312 for storing the inputted image data, a position input section 314 
for designating areas lying across a training area or a cutting line (cutting area) on the image data, a training 
area storage memory 316 and a cutting area storage memory 318 each for storing position data in the 

25 inputted training area and in the cutting area, am estimating function preparation section 320 for preparing 
an estimating function f ( ^) using the Mahalanobis Distance of a later-described equation (31) for example 
on the basis of the foregoing stored image data and the training area, an estimating function . storage 
memory 322 for storing therein the prepared estimating function, a binary-coding calculation section 224 for 
preparing binary mask data by substituting, with respect to respective picture elements in an area 

30 designated as the cutting area, said picture element data, e.g., density data for the estimating function f ( 
>?), and making ON mask data with respect to picture elements decided as belonging to the background 
region and otherwise making OFF the same, a mask data storage memory 226 for storing therein the 
prepared mask data, a mask data output section 228 for outputting the stored mask data for cutting- of the 
image data, and a data display section 230 for displaying the input Image data and the prepared mask data 

35 on a screen thereof. 

Operation of the embodiment arranged as such is as follows. 

In a cutting mask preparation apparatus associated with the embodiment of the fifth and sixth inventions 
the mask data is prepared following a procedure illustrated in Rg. 14. Herein, although the just-mentioned 
procedure is basically the same as the procedure of Rg. 12 being the embodiment of the third and fourth 
40 inventions, its details are slightly different from the latter and hence it will be described in order. 

First in step 351, image data is inputted through the image input section 310, and is stored in the 
storage memory 312 and/or displayed on the data display section 330. 

Then, in step 352, there is selected an operation setting whether a position inputted through the position 
Input section 314 should belong to the training area or the cutting area. Herein, it should be noticed that in 
45 the initial stage of this procedure the estimating function f ( xf) must be prepared and hence only the input 
into the training area is possible. Additionally, once the input into the training area is selected, the cutting 
area can successively selectefd, and the training area can be altered in the course of advancing the cutting 
process. 

Then, in step 353. the training area is inputted. For this inputting, one or more areas as part of the 
50 background region in the image data and one or more areas as part of the real region in the same are 
inputted as the training area. Additionally, measures are previously taken for an inputting method which 
assures discrimination on whether the inputted training area belongs to the background region side or to the 
real region side. 

Then, in step 354, there is prepared the estimating function f ( x') deciding on the basis of image data 
55 of the training area whether picture elements In the cutting area belong to the real region or the background 
region. The estimating function f ( x') is prepared for each training area corresponding to each training area 
designated in the preceding step 353. For the estimating function a Mahalanobis Distance expressed by the 
following equation (31) for example is useable. 
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f (j^) 2 = { - y f C ( xr - ) — (3 1 ) 

5 

Herein, ^ is the average (vector) of density in the training area and Cow is a codispersion matrix. Further, 
f ( 2r) always takes non-negative real numbers and indicates that it approaches a color distribution in the 
training area as its values are decreased. 

Then, in step 355. an area including a contour between the real region and the background region is 

70 designated as the cutting area, and inputted. 

Then, in step 356, mask data is prepared from the picture element data in the cutting area. Rrst, each 
picture element data >r in the cutting area is substituted for the estimating function f ( x^) of the equation 
(31) prepared for each training area. Therefore, an estimating function is selected which has a minimum 
estimating function vale among those of the estimating functions for which the picture element data has 

75 been substituted. The selected estimating function is decided on from which training area it has been 
prepared. Hereby, there is found a training area having colors closest to those of the picture element data 
Yi. If the estimating function is prepared from a training area on the background region, then the associated 
picture element is decided as belonging to the background region and makes the mask data ON, while if it 
is form a training area on the real region, then the associated picture element is decided as belonging to the 

20 real region and makes the mask data OFF. 

In step 357, the mask data is displayed on the screen of the data display section 320. In step 358. if the 
displayed mask is inadequate, then the operation returns again to the previous step 352 to continue the 
processing, and if it is adequate, then it Is stored as the mask data. Further, the stored mask data is 
outputted through the mask output section. 

25 As described above, adequate mask data can be prepared, whereby the background region can be cut 
accurately from the original image data without producing a contour line with any narrowed color on the 
background region side being left behind on the contour of the real region. 

Although in the embodiment of the fifth and sixth inventions there were designated a plurality of the 
training areas belonging to the real region and those belonging to the background region, the present 

30 inventions are not limited thereto. For example, training areas in the real region and in the background 
region may be designated by at least one from each region. 

In what follows, a preferred embodiment of the seventh and eighth inventions will be described in detail. 
The present embodiment provides a cut mask preparation apparatus arranged as illustrated in Fig. 15. 
Referring to Fig. 16, a conceptual functional view of the cut mask preparation apparatus is illustrated. 

35 The cut mask preparation apparatus comprises, as illustrated in Rgs. 15 and 16, a scanner 410 serving 
as Image input means 41 OA for inputting primaries (Y, M, C) image data from a color transparent document 
and as mask output means 41 OB for outputting the Image date after processed onto a film, a magnetic disk 
412 for storing the input image or the output image, a central processing unit (CPU)/memory section 414 for 
processing the input image in conformity with the present invention to divide the same Into a background 

40 region or a real region and prepare mask data in the background region, a keyboard or a digitizer 416 
serving as ON/OFF input means 41 6A for inputting ON/OFF information for use In clustering into the 
CPU/memory section 414 and as means 41 6B for inputting position information of the training area or the 
cutting area, and a display section (monitor) 418 for displaying on its screen the image data being 
processed, the mask data after processed or a representative color of each cluster. 

45 The CPU/memory section 414 comprises, as illustrated in Rg. 16, an image data storage memory 420 
for storing the inputted image data, a training area storage memory 422 for storing therein the position 
information of the training area inputted through the keyboard or the digitizer 416, a cutting-area storage 
memory 424 for storing the position information of the cutting area inputted through the keyboard or the 
digitizer 416. clustering calculation means 426 for clustering the image data in the training area among the 

50 image data in the Image data storage memory 420 and calculating a cluster table listing thereon the number 
of clusters and information of each cluster, a cluster table storage memory 428 for storing the calculated 
cluster table, binary-coding calculation means 430 for performing binary-coding calculation for the image 
data in the cutting area among those in the image data storage memory 420 on the basis of the cluster 
table storage memory to prepare the mask data, and a mask data storage memory 432 for storing the 

55 prepared mask data. 

For the keyboard or digitizer 416. either of them may serve also as the OIM/OFF input means 41 6A and 
tiie position input means 41 68 and each of them may be any of the ON/OFF input means 41 6A and the 
position input means 41 6B. 
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The embodiment of the seventh and eighth inventions arranged as described above operators as 
follows. 

The cut mask preparation apparatus of the present embodiment executes a cut mask preparation 
processing following the procedure illustrated in Fig. 17. 
5 With the start of the procedure, in step 451, the image data read through the scanner 410 or previously 
recorded on the magnetic disk 412 is inputted (located) Into the CPU/memory section 414 and displayed on 
the display section 418. 

Then, in step 452, operation of the keyboard or the digitizer 416 is selected on whether it is one of 
inputting position designation of the training area or the cutting area or one of selecting the cluster into the 

10 background region or the real region. However, In the initial stage of the procedure the operation can 
advance only to step 453 because the training area must first be designated. After the training area is 
designated and processing in steps 454 and 455 are completed, unless the operation advances to step 456 
at least once to select associated clusters, it can not advance to step 457 for the position designation of the 
cutting area. Additionally, in this procedure alteratipn of the cluster selection or alteration of the training area 

15 designation is allowable in the course of advancing the processing. 

In step 453, the position designation of the training area is Inputted through the position input means 
41 6A. For the training area, there are designated one or a plurality of positions lying across the background 
region and the real region in the image as indicated by a symbol T, A. in Fig. 18 for example. 

Then, in step 454, the inputted one or plurality positions of the training area are regarded as one area, 

20 and clustered on a parameter space (a color space formed on Y, M, C axes in the present embodiment). 
The clustering is achieved with the procedure shown by the flowchart of Fig. 19. and a cluster table is 
outputted as the result. The procedure of Fig. 19 will be described later in detail. 

In the cluster table there are stored the number of clusters and information of each cluster. Each cluster 
information includes the average of data belonging to the cluster (vector, codispersion matrix, data number 

25 (pixel number), and flags indicating whether the cluster belongs to either the background regions or the real 
region (flag = "1" indicates the cluster belonging to the background region for example and otherwise flag 
= "0"). However, the flag is not determined in the step 454 and is determined by an operator in step 456 
described later. 

In the process of the clustering, a labelled image is tentatively used in the clustering calculation means 
30 426. The labelled image is a memory region for storing therein the number of each cluster correspondingly 
to the picture element data for the purpose of indicating to which cluster the picture element data in the 
training area belongs. Decided the picture element data as belonging to a certain cluster, the number of that 
cluster is regarded as a labelled image of that picture element data. 

In the foilowing, a detailed procedure of the clustering calculation processing will be described with 
35 respect to the picture element data in the training area with reference to Fig. 19. Fig. 19 (A) illustrates a 
main routine for the clustering, and Fig. 19 (B) illustrates a routine for halving the cluster in the main routine. 

For the clustering, as illustrated in Fig. 19 (A), in step 471, the whole picture element data belonging to 
the training area is regarded as one Initial cluster, and the average of the data and a codispersion matrix of 
the same are calculated to fill the cluster table therewith. Thus, the cluster table Is initialized. Herein, the 
40 number of the initial cluster is set to 1 . 

Then, in step 472, the labelled image is completely filled with the number of the initial cluster (1 for 
example) for initialization. 

Then, in step 473, there is called the routine for halving the original cluster shown in Fig 19 (B) (cluster 
halving routine). Herein, the cluster halving routine is one of the type in which the routine itself is recursively 
45 called, so that the initial cluster is divided to two or more clusters when It returns from the halving routine to 
• the main routine. 

When this routine is called, in step 481, there is determined an initial value of a cluster center of two 
new clusters yielded by the halving. The center of two new cluster are adequally taken such that it lies, as 
illustrated in Fig. 20 for example, on the first primary component axis of the initial (old) cluster and that the 

50 average of the two centers is coincident with the average (center) of the old cluster. Further, the first 
primary component axis is a straight line which passes through the average i.e.. center of the old cluster on 
the color space and has its directional vector which is to be an eigen vector corresponding to the maximum 
eigen value of the codispersion matrix, and is calculated on the basis of the cluster table of the old cluster. 
Then, in step 482, respective picture element data which belonged to the old cluster are classified into 

55 two new clusters, and a labelled image is updated such that it is classified from 1 to 1 and 2 for example. In 
this classification, and equation calculating a certain kind of distance from respect each picture element 
data to each cluster is used to classify (labelle) the picture element data to a cluster which has the 
minimum distance. 
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For the calculation of the distance d between the data and the cluster, the following methods (i) through 
(iv) and other methods are useable. 

(!) An Euclidean space calculated by the following equation (41) on the parameter space is used as the 
foregoing distance d. 

5 

d (X . k ) ' = Z (X I -Ck i ) ' - ( ^ 1 J 

10 Herein, 

N; dimension of the parameter space 
k; cluster number 

,5 X = ( X i )^^, : data 

^ ; central (average) of k-th 
C k = ( C k i ),.,, cluster. 



20 Use of the Euclidean Distance is equivalent to that the midperpendlcular surface between the new two 
cluster centers is taken as a boundary surface. 

(ii) A Mahalonobis Distance is used as the foregoing distance according to the following equation (42). 



25 



30 



35 



( X . k ) ' = 2 2 ( X i - C k i 

I- 1 J*I 

• C ov"k ( i • j ) 



Herein, 



(X a - C R i ) - (42) 



C ov'k ( i • J ^ ; (i, j) 



component of the inverse matrix of the codispersion matrix of a k-th cluster. The codispersion matrix Gov 
40 is not determined in the first loop and hence is used from the second loop. 

(iii) The total sum of distance in the respective directions is used according to the following equation (43) 
as the foregoing distance d. 

d ( X . k ) = S I X i - C k i I ( 4 3 ) 

(iv) The maximum value among distances in the respective directions is used according to the following 
equation (44) as the foregoing distance d. 

so 

d ( X . k ) = max I X I - C k i I - ( 4 4 ) 

55 

Then, in step 483, the position of the center of each new cluster is updated. The updating is achieved 
by using the average of the picture element data classified to each new cluster as a new center of that 
cluster. 
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Then, in step 484, termination decision is executed on whether the clustering processing should be 
repeated or not. Herein, the amount of the shift of the cluster center updated in the previous step 483 
against to the cluster center (tentative center) before updated is calculated, and if it is greater than a given 
value, then the processing is decided as being repeated, and the operation returns to step 452 for repeating 

5 the clustering. Alternatively, if It is less than the given value, then the repeated clustering is decided as 
being to be terminated, and the operation advances to step 485. 

In step 485, the cluster table is updated. The updating Is achieved by incrementing the cluster number 
by 1. substituting the information of the old cluster for the information of one of the new clusters, and writing 
the information of the other new cluster In a column of cluster information added anew. 

70 Then, in step 486, the one new cluster is decided on whether it satisfies clustering termination 
condition. The termination condition is given in a case for example where a relation det (Gov) < S is 
satisfied under S and T assumed constants and hence spreading in the cluster is small or where a relation 
(the number of data in the cluster) < T is satisfied and hence the number of data is small. 

If the termination condition is not satisfied as the result of the decision, then the operation advances to 

15 step 487 and the new cluster is decided as being yet larger to permit further clustering, and the cluster 
halving routine is recursively-called for further clustering. 

On the other hand, if the termination condition is satisfied, then the operation advances to step 488, and 
the clustering termination condition is decided with respect to the other new cluster in the same manner as 
in the step 486. If the termination condition is not satisfied, then the operation advances to step 489 where 

20 the cluster halving routine is recursively-called as in the step 487, for further clustering. If the clustering 
termination condition is satisfied, then the operation returns to the clustering main routine as illustrated in 
Fig. 19 (A). 

The clustering is terminated as described above. Thereafter, the operation advances to step 455 of Fig. 

17. 

25 In the step 455 of Fig. 17, each divided cluster is displayed on the display section 418 with a 
representative color. For the representative color, a color of the cluster center (average) is used. 

After the step 455 is terminated, the operation returns to the step 452 and then advances to step 456, In 
the step 456. the representative color of each cluster displayed on the display section 418 and the original 
image are compared with the eye to indicate the representative color to be decided by the ON/OFF input . 

30 means 416 A on to which it belongs between the bacl^ground region and the real region, so that each 
cluster is specified on to which it belongs between the background region and the real region and hence the 
flag In the cluster table is determined. 

Then, in step 457, the cutting area is inputted. Further, in step 458, the cluster table is used to binary 
the cutting area for preparation of the mask data. 

35 IVIore specifically, for each picture element in the cutting area, a distance between the associated 
picture element color (picture, element data) and each cluster center is calculated using the foregoing 
equations (41) through (44) (equivalent to the estimating function) to select a cluster where the distance Is 
minimum, for decision on whether the cluster belongs to the background region or the real region. If the 
cluster belongs to the background region, then the mask data for the picture element concerned is made 

40 ON while If it belongs to the real region, then the mask data is made OFF. Herein, for the calculation of the 
distance d, the same equation as used in the step 482 may not necessary be used. Namely, the ON-OFF 
calculation for a picture element mask may include the use of different or same estimating equations or 
those other than estimating equations (41) through (44). 

Then, in step 459 shown in Fig. 17. the prepared mask data is displayed, and in step 460 the mask data 

45 is Stored in the storage memory 432. 

Now. for a procedure to cut one image, it can be considered that a training area is first inputted, then 
ON/OFF of each cluster is inputted, and a cutting area is successively inputted a long the contour line 
thereof, to prepare a mask. In this situation, various colors may appear until the operation goes round the 
circumference of the object image to be cut. Thereupon, a situation may be imagined that any color 

50 belonging to a background region at a certain position belongs to a real region at another portion. For 
dealing against such a situation, the ON/OFF of each cluster can be altered when each cutting area is 
inputted. 

Upon the cutting area being successively inputted, the ON/OFF of a mask of each pixel in an 
overlapping portion may be determined such that those calculated last take precedence as a principle as 
65 illustrated in Table 1 for example. In a case where no desired contour line is yielded, the situation can be 
modified by designating anew a cutting area after altering the ON/OFF of the cluster. Herein, such a rule of 
the determination at an overlapping portion may be changed to in OR rule as listed in Table 2 and an AND 
rule as listed in Table 3. etc.. for example if necessary. In Tables 1 through 3. x are values of masks already 
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written, y values of masks calculated anew, and z values of masks written anew. 
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55 



Additionaiiy. in a case where no desired mask is yielded by the alteration of the ON/OFF of a cluster, a 
training area may be designated anew. For example, re-designation of a training area in the vicinity of a 
cutting area assures improved quality. 

For portions unlikely to be cut even with use of the above procedure, e.g., an extreme highlight or 
shadow portion and the like including portions where no contour fine is existent, manually written 
modification may be available. 

For techniques of such modification, there are considered a technique where a position to be modified 
Is designated through position input means such as a keyboard digitizer and a mouth, etc., and an area of a 
certain size around that position as smeared as the mask-ON, including a technique where an area likewise 
designated is erased as the mask-OFF, a technique where two positions are designated and connected by a 
line of the mask-ON, and so on. A mask can be prepared using any of the above techniques. 

With the completion of the above processing, one surrounded with masks circumferentially of a pattern 
of the object to be cut Is formed. A non-processed portion outside the masked area can be filled with a 
smearing processing which fills that portion with masks. 

Additionally, for notches of a contour line, a smoothing processing may be available, if necessary. 

For outputting of the mask data, there are considered techniques such as a technique where mask data 
is transferred to a plate collecting device for collection thereof together with other picture patterns, a 
technique where mask data is transferred to a scanner and exposed onto a film to yield a mask plate, a 
technique where contour line data is converted to vector data and transferred to a cutting plotter in which a 
pell coat film is cut to obtain a mask plate, and the like. 

Although In the embodiment of the seventh and eighth inventions the C, M, Y space was exemplified as 
a parameter space (color space) of image data, such a space taken into consideration upon execution of the 
present invention is not limited thereto, and may Include, besides the above space, a color space of red (R), 
green (G), and blue (B) and further those applied to arithmetic-operation and transformation such as a set of 
derivative of each color plate, coordinates of luminace Y, chromaticlty I. Q. and coordinates of hue H, 
luminosity V. and saturation C. and the like. 

Herein, provided a training area is clustered as being variable in the number of clusters, the training 
area can first be subjected to a processing corresponding to multiple-value-conversion of the area to 
representative colors In response to the number of colors constituting the image, and thereafter binaried to 
halve the area to a background region and a real region. Hereby, an image including a background region 
and a real region both comprising a plurality of colors may also be cut. In particular, an object with any 
shadow can be cut accurately. 

Further, since training area and the cutting area are independentiy provided as separate areas, the 
training area can be taken smaller. Hereby, the amount of the calculation for the clustering can be reduced, 
and hence processing time can be reduced with the associated processing being made effective. 

Additionally, in the clustering, data originally In multiple-dimension can be processed as it Is. Accord- 
ingly, the present embodiment assures less information loss and hence highly accurate cutting, compared 
with the technique where data is clustered as a one-dimensional distribution projected onto a certain axis on 
a color space. 

In what follows, a preferred embodiment of the ninth invention will be described in detail. 

The embodiment of the ninth invention provides a cut mask preparation apparatus arranged as 
illustrated in Rg. 21 . Referring to Fig. 22, there is illustrated a functional conceptual view of the cut mask 
preparation apparatus. 
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Although the arrangement of Figs. 21 and 22 is the same as that of Rgs. 15 and 16 as the embodiment 
of the seventh and eighth inventions, details therebetween are slightly different and will hence be described 
in order. 

As illustrated in Figs. 21 and 22. the cutting mask preparation apparatus comprises: a scanner 510 

5 serving as both image input means 51 OA for inputting image data of the three primary colors (yellow (Y), 
magenta and cyan (C)) from a transparent color document for example and rhask output means 51 OB 
for outputting processed mask data; a magnetic disk 512 for storing therein an input image or an output 
image; a central processing unit (CPU)/memory section 514 for applying to the input image data a 
processing according to the present invention to divide the same into a real region and a background region 

10 and preparing mask data for the background region to outputting the same to the magnetic disk 512 and the 
scanner 510; designation information input section 516 composed of a keyboard, a digitizer, a mouth, and 
the like, serving as both ON/OFF input means 51 6A for supplying to the CPU/memory section 514 ON/OFF 
Information on to which any cluster belongs between the background region and the real region upon 
clustering and means 51 6B for supplying to the same position information of a training area or a cutting 

15 area; and a display (monitor) section 518 for displaying on its screen the processing Image data, the 
processed mask data, or a representative color of each cluster. 

The CPU/memory section 514 comprises, as illustrated in Fig. 22, image data storage memory 520 for 
storing input image data, a training area storage memory 522 for storing therein position information of the 
training area inputted through the designation information input section 516; a cutting area storage memory 

20 524 for storing therein position Information of the cutting area Inputted through the designation information 
input section 516; clustering calculation means 526 for clustering the Image data in the training area among 
those In the image data storage memory 520 and estimating by calculation a cluster table indicating 
Information concerning each divided cluster; a cluster table storage memory 528 for storing therein the 
estimated cluster table; binary calculation means 530 for binary-coding-calcuiating the image data in the 

25 cutting area among those stored in the image data storage memory 520 based on the clusters to be 
included in the background region to prepare mask data; and a mask data storage memory 532 for storing 
therein the prepared mask data. 

The designation information Input section 516 may serve as both the ON/OFF input means 51 6A and 
the position input means 5168 or may serve as any of them. 

30 The embodiment of the ninth invention arranged as described above operation as follows. 

The cutting mask preparation apparatus of the present embodiment is to execute the preparation 
processing of a cutting mask in accordance with the procedure illustrated in Rg. 23. Herein, although the 
present procedure is basically the same as that of Rg. 17 as the embodiment of the seventh and eighth 
invention, details thereof are slightly different and hence will be described in order below; 

35 With the starting of the procedure, in step 551, image data read through the scanner 510 or previously 
recorded on the magnetic disk 512 is inputted (loaded) into the CPU/memory section 14, and displayed on 
the display section 518. 

Then, in step 552. input operation by the designation information Input section 516 selects one among 

operations of inputting a training area position (steps 553 through 555). of designating a cluster as the 
40 background region (step 556), and of inputting a cutting area position (step 557 through 559), or storing 

(saving) mask data (step 560). However, when any operation has not yet been done, the operation advances 

to step 553 to input the training area position. 

In step 553, the position of the training area is designated by operating the position input means 5168, 

and image data in the training area is inputted into the clustering calculation means 526. Then, in step 554, 
45 the clustering calculation means 526 divides the input data Into clusters, and in step 555, the each divided 

cluster is displayed on a screen of the monitor 51 8 with a representative color, and the operation returns to 

the step 552. 

In the case where cluster designation operation is selected in the step 552, the operation advances to 
step 556, 

50 In step 556, each cluster displayed with the representative color is referred to, and clusters decided as 
belonging to the background region is designated, and the operation returns to the step 552. 

In the case where cutting area designation operation is selected in the step 552, the operation advances 
to step 557. 

The step 557 Is to be executed after the processing in the steps 555 and 556 have been completed, 
55 wherein the cutting area position is inputted through the position input means 51 68. In step 558, binary- 
coding calculation is executed with respect to the image data of the inputted cutting area depending upon 
whether the image data is included In the cluster designated as belonging to the background region. Then, 
in step 559, a mask is prepared and displayed on the screen on the basis of the binary-coded picture 
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element data included In the background region. Thereafter, the operation returns to step 552. 

In step 552 the operation is selected. The procedure advances to step 553 In the case where the 
clustering is again effected, and advances to step 556 In the case when the cluster designation for the 
background region is altered, and further advances to step 557 in the case where a mask for another cutting 
5 area is prepared. When the mask preparation work has been completed with the procedures described 
above, the operation advances to step 560 wherein prepared mask data Is stored in the mask data storage 
memory 532 and the just-mentioned procedure Is completed. 

Herein, the details of the clustering in the step 554 are as follows. The clustering follows the procedure 
(clustering procedure) of Rg. 24. Details of a routine in this procedure are illustrated in Figs. 25 and 26. 
70 In the clustering procedure, such a cluster table as illustrated in Rg. 27 Is outputted. The cluster table 
lists information such as cluster numbers and extents of picture element values of yellow (Y), magenta (M), 
and cyan (C) of each cluster, etc. 

With tiie starting the clustering procedure of Rg. 24. in step 571 , the cluster table is cleared to provide 
initial values, and the extent of the whole color space is written in a first (cluster number A) column of the 
75 cluster table and a next cluster number is initialized. Herein, tiie next cluster member is tinat of a column to 
be tilled next to the column which Is presentiy tilled with the data, and a cluster number B is written in this 
column in Fig. 27. 

Then, in step 572, all picture elements of a labelled image (which corresponds to each picture element 
in the training area and has the number of a cluster to which each picture element belongs) are initialized 
20 witii the number of a cluster of the number A. 

Then, in step 573. a discrimination analysis routine is called. The discrimination analysis routine is 
illustrated in Rg. 25, in which in steps 584A through 584C, a histograms on respective color axes of Y. M, C 
are taken for the whole Image data, and optimum thresholds fy, Im, Iq and the degrees of separations 
(estimating function values indicative of the goodness of the separation of any cluster)?? y, vm* vc for Y, M, C 
25 colors are estimated. Then, in step 585, the highest separation axis among the color axes is discriminated, 
and the color, separation (n). and threshold (I) Information of that color axis Is returned to the clustering 
procedure. Herein, for the discrimination analysis, there Is known a technique disclosed for example in 
"Automatic threshold selection by Discrimination/Least Square Reference" Nobuyuki Otsu. Journal of 
Electronical telecommunication Society, Vol J 63 - J, No. 4, 1980. 
30 Then, in step 574 of Rg. 24, clusters are divided into two groups by a cluster halving routine. 
The cluster halving routine In the step 574 is illustrated in its detail in Rg. 26. 

In the cluster halving routine of Rg. 26, in step 591 . on the basis of the Color, threshold I information 
returned in the discrimination analysis routine, a cluster region is divided into two groups (cluster halving) 
axially of each color by the threshold I. Then, in step 592. there is designated to clusters in a range less 

35 than the threshold the original cluster number (A In the tirst place), while being assigned to clusters 
exceeding the threshold the next cluster number B, and data of the respective clusters are inputted for the 
cluster numbers A and B and the cluster table is updated. Thereupon, the next number (C next to B) is 
assigned to the next cluster number and updated. 

Then, in step 593, the discrimination analysis routine shown In Rg. 25 Is executed with respect to the 

40 picture data included in the number A cluster to estimate the axis of the Color which is divided, the degree 
of the separation n and the threshold lo. Accordingly, in the case where in step 594 the division condition (in 
the case where the degree of the separation exceeds a certain value for example) is satlstied, the 
operation advances to step 595 in which the cluster halving routine is recursively called by itself and 
repeated until clustering of picture elements included in the number A clusters are all completed. 

45 On the other hand, in the case where the division condrtion is not satisfied, the operation advances to 
step 596, in which the same processings from the discrimination analysis to the classification of clusters as 
In the steps 593 through 595 are executed with respect to the picture elements included in the number B 
clusters (steps 596 through 598). 

Herein, the clustering will be described on the basis of a color solid of Rg. 28 for example. The color 

50 solid shown in Rg. 28 is assumed to be existent In a color space where the axis of horizontal axis is Y, the 
vertical axis is M, and the height axis is C. 

The whole color solid (Indicated by a symbol W in the figure) is subjected to the discrimination analysis, 
whereby the degree of the separation on the axis Y is found to be high, so that the solid is divided with the 
threshold I on the axis Y Into the A and B clusters and the next cluster number Is taken as 0. 

55 The number A cluster is clustered (Indicated by a symt)ol (i) in the figure). When the number A cluster 
is subjected to the discrimination analysis, the degree of the separation on the axis C is maximum to satisfy 
the division condition, so that clusters in a range less than the threshold I are updated to the number A 
clusters, and numbers of clusters in a range exceeding the threshold are taken as 0 on the basis of the next 
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cluster number. Next cluster number Is updated to D. 

Since the number A clusters after the clustering (!) satisfy the division condition, they are divided to 
number A and D clusters on the axis Y for example. The next cluster number is assumed to be E (indicated 
by a symbol (ii) in the figure). 
5 Since the number A clusters after the clustering (ii) satisfy the division condition, they are divided to 
clusters of the numbers A and E on the axis M for example. The next cluster number Is assumed to be F 
(Indicated by a symbol (iii) in the figure). In this case, since the number A, E. D cluster after the clustering 
(iii) do not satisfy the division condition, they are left as they are and are not divided further. 

Since the number C clusters divided as indicated by a symbol (i) of the figure satisfy the division 
10 condition, they are divided to number C and F clusters on the axis M. The next cluster number Is taken as 
G (indicated by a symbol (iv) in the figure). Herein, the number C and F clusters do not satisfy the division 
condition, they are left as they are. and not divided further. 

Since the number B clusters satisfy the division condition, they are divided to the number B and G 
clusters on the axis M. The next cluster number is taken as H (indicated by a symbol (v) in the figure). 
15 Since the number B clusters after the clustering satisfy the division condition, they are divided to 
number B and H clusters on the axis C. and the next cluster number is taken as I (indicated by a symbol 
(vi) In the figure). 

In this case, since the number B and H clusters do not satisfy the division condition, they are left as 
they are and not divided further. 
20 Since number G clusters satisfy the division condition, they are divided to the number G and I clusters 
on the axis C. The next cluster number is assumed to be J (Indicated by a symbol (vii) in the figure). 

In this case, since the number G and I clusters do not satisfy the division condition, they are left as they 
are, and not divided further. 

The clustering of the whole color solid Is completed as described above. Provided color solids are 
25 combined with respect to the number A through I clusters after the clustering, the original color solid W is to 
be divided to nine number A through I clusters as indicated by a symbol X in Fig. 28. 

After the completion of the clustering in the step 554 of Fig. 23, the operation advances to step 555 in 
which representative colors are assigned to the respective divided clusters. For those representative colors, 
the center point of cluster or the center of gravity of picture elements in each cluster is useable. The 
30 representative colors are displayed on the screen of the display section 515. Herein, provided the color of 
each picture element in a training area in the image is replaced by the representative color of a cluster to 
which the just-mentioned picture element belongs, and displayed, it is possible to confirm a cluster 
distribution. 

After the step 555 is completed, the operation returns to the step 552 and further advances to step 556 

35 by being selected by the operator. In step 556, the operator observes the representative colors of the 
respective clusters displayed on the display section 518 and the original image or an image replaced by the 
representative colors likewise displayed on the display section 518, and Instructs on the basis of his 
decision the ON/OFF input means 51 6A to designate which cluster belongs to the background region. 

After the designation is completed, the operation returns to step 552, and advances by the selection. In 

40 the step 557, a cutting area position is Inputted by the position input means 51 6B, and picture element data 
in the cutting area is inputted Into the binary calculation means 530. Then, the operation advances to step 
558 in which the binary calculation means 530 binary-codes the cutting area using data listed on the cluster 
table concerning clusters designated as be longing to the background region (background clusters) to 
prepare mask data. In this situation, provided the Image data belongs to the background clusters, then mask 

45 data for those picture elements are made ON, and otherwise the mask data is made OFF. 

Then, In step 559, the prepared mask data is displayed, and if the mask data is a desired one, then the 
operation advances to step 560 In which the mask data is stored In the mask data storage memory 532. 
hereby, the nfiask preparation procedure is completed. 

Herein, although in the embodiment of the ninth invention the color space with the Y, M, C color axis 

50 were exemplified as the color space for an image, the color space taken into consideration upon execution 
of the ninth invention is not limited thereto. For example, besides tiie above color space, there are useable 
a color space with red.(R). green (G); and blue (B) color axes and X color spaces with brightness Y, 
chromaticities 1, Q axes and with hue H. lightness V, saturation C axes for example to cluster color image 
data for preparation of a cutting mask. 

55 

Claims 

1. A cut mask preparation method of displayed image to electronically cut the same said method 
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comprising the steps of: 

(a) designating as a training area a region including a contour between a real region desirous of 
being cut and a background region witii respect to said displayed image; 

(b) estimating a threshold candidate with respect to each color picture element data In said training 
area on the basis of an estimating function of an optimum threshold; 

(c) defining as a threshold said threshold candidate of a color in each said color picture element data 
where said estimating function is maximum; 

(d) binary-coding picture element data of said color with said threshold; and 

(e) preparing a cut mask on the basis of said background region of said binary-coded picture 
element data. 

2. A cut mask preparation apparatus including display means (14) and evaluation means, said apparatus 
comprising: 

(a) means (16) for designating as a training area a region including a contour between a real region 
desirous of being cut and a background region with respect to color image displayed on said display 
means; 

(b) mean (18) for estimating a threshold candidate with respect to each color picture element data in 
said training area on the basis of an estimating function of an optimum threshold: 

(c) means (18) for defining as a threshold said threshold candidate of a color in each said color 
picture element data where an estimating function of said each color picture element data is 
maximum; 

(d) means (20) for binary-coding picture element data of said data to "1", "0" binary-coded picture 
element data; 

(e) means (16) for designating, with respect to said binary-coded picture element data in the training 
area, which Is said background region between "1 " and "0"; and 

(f) means (22) for preparing the cut mask on the basis of said binary-coded picture element data of 
the background region. 

3. A cut mask preparation method of displayed image to electronically cut the same, said method 
comprising the steps of: 

(a) designating part of a background region in said displayed image as a training area; 

(b) statistically analyzing data of said image in said training area with respect to chief components of 
said Image data; 

(c) preparing an estimating function which indicates a possibility that an arbitrary color belongs to 
the background region with allowable limitation of a magnifying power of said estimating function 
witti which magnifying power said estimating function is extended in tfie direction of tiie chief 
component; 

(d) designating an area lying across a cutting line of said image; 

(e) substituting, witii respect to alt picture elements in said designated area, data of each said 
picture element for said estimating function to decide whetiier each said picture element belongs to 
either said background region or a real region; and 

(f) means for preparing mask data on tfie' basis of picture elements decided belonging to said 
background region. 

4. A cut mask preparation apparatus including image display means, image data input means (210), and 
calculation means, said apparatus comprising: 

(a) means (214) for designating part of a background region in an image as a training area; 

(b) means (220) for subjecting data of said image in the designated training area to statistical chief 
component analysis to prepare an estimating function which indicates a possibility that an arbitrary 
color belongs to said background region, witii allowable limitation of a magnifying power of said 
estimating function with which said estimating function is extended in the direction of a chief 
component; 

(c) means (214) for designating an area lying across a cutting line of said image; 

(d) means (224) for substituting, with respect to all picture elements in said designated area, picture 
element data of each said picture element for said estimating function to decide whether each said 
picture element belongs to either said background region or the real region; and 

(e) means (224) for preparing mask data on tiie basis of the picture elements decided belonging to 
the background region. 
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5. A cut mask preparation method of displayed image to electronically cut the same, said method 
comprising in steps of: 

(a) designating one or more areas in a real region in said image and one or more areas in a 
background region in the same as training area; 
6 (b) statistically analyzing the data of said image in each said training area to prepare for each said 

training area an estimating function which indicates a possibility that an arbitrary color belongs to 
said background region or to said real region; 

(c) designating an area of said image as an object to be cut; 

(d) substituting, with respect to all picture elements in the designated area, data of each said picture 
10 element for each said estimating function to decide whether said picture element belongs to either 

said background region and said real region, based on each said estimating function for which said 
picture element is substituted; and 

(e) preparing mask data from said picture element decided as belonging to said background region. 

75 6. A cut mask preparation apparatus including displayed means and evaluation means said apparatus 
comprising; 

(a) means (314) for designating one or more areas of a real region in an image and one or more 
areas of a background region in the same as training areas; 

(b) means (320) for statistically analyzing picture element data in each said training area to prepare 
20 for each said training area an estimating functlon/which indicates a possibility that any arbitrary color 

belongs to either said background region or said real region; 

(c) means (314) for designating an area in said image as an object to be cut; 

(d) means (324) for substituting, with respect to all picture elements in said designated area, data of 
each said picture element for said estimating function to decide, on the basis of said estimating 

25 function value for which said data is substituted, whether said picture element belongs to either said 

background region or said real region; and 

(e) means (324) for preparing mask data from said picture element decided as belonging to said 
background region. 

A cut mask preparation method of displayed Image to electronically cut the same, said method 
comprising the steps of: 

(a) designating one or more training areas each lying across a background region and a real region 
In said image; 

(b) statistically analyzing data of said image in each said training area to prepare an estimating 
function which indicates a possibility that an arbitrary color belongs to said background region or the 
real region; 

(c) designating an area lying across said background region and the real region, said area being 
desirous of being cut In said image; 

(d) substituting,^ with, respect to all picture elements In said designated area, data of each said 
picture element for said estimating function to decide whether said picture element belongs to' either 
the background region or the real region; and 

(e) preparing mask data from said picture element decided as belonging to the background region. 

A cut mask preparation method according to claim 1 wherein for preparing said estimating function; 

(a) all picture element data In said training area are divided to two or more clusters, 

(b) each divided cluster is displayed with a representative color thereof, on the basis of which color 
there Is selected a cluster to be regarded as belonging to said background region or said real 
region; and 

(c) there is prepared for each cluster an estimating function which indicates a possibility that an 
arbitrary color belongs to each clusters. 

9. A cut mask preparation method of displayed image to electronically cut the same said method 
comprising the steps of: 

(a) designating a training area for said displayed image; 
S5 (b) performing histogram discrimination analysis on each axis of a color space with respect to said 

. Image data in said training area, and classifying, on the basis of the result of the analysis, said 
image on the axis among said axis where the degree of separation of data of said image is higher 
for clustering of said image data, repeatedly until a classification termination condition is satisfied; 
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(c) designating a cluster among the classified clusters which cluster is to belongs to the background 
region; and 

(d) binary-coding an object area to be cut on the basis of the designated background cluster to 
prepare a cutting mask. 
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